Postnikov gave a combinatorial description of the cells in atotally-nonnegative Grassmannian. These cells correspond to a special class ofmatroids called positroid. We prove his conjecture that a positroid is exactlyan intersection of permuted Schubert matroids. This leads to a nicecombinatorial description of positroids that is easily computable.
展开▼